TROPICAL FANS AND THE MODULI SPACES OF TROPICAL CURVES 



ANDREAS GATHMANN, MICHAEL KERBER, AND HANNAH MARKWIG 



Abstract. We give a rigorous definition of tropical fans (tlie "local building blocks for 
tropical varieties") and their morphisms. For a morphism of tropical fans of the same 
dimension we show that the number of inverse images (counted with suitable tropical mul- 
tiplicities) of a point in the tai'get does not depend on the chosen point — a statement that 
can be viewed as one of the important first steps of tropical intersection theory. As an 
application we consider the moduli spaces of rational tropical curves (both abstract and 
in some W) together with the evaluation and forgetful morphisms. Using our results this 
gives new, easy, and unified proofs of various tropical independence statements, e.g. of 
the fact that the numbers of rational tropical curves (in any W) through given points are 
independent of the points. 



1. Introduction 

Tropical geometry has been used recently for many applications in enumerative geometry, 
both to reprove previously known results (e.g. the Caporaso-Harris formula [GMl l and 
Kontsevich's formula IIGM2I for plane curves) and to find new methods for counting curves 
(e.g. Mikhalkin's lattice path algorithm |M11|). All these applications involve counting 
curves with certain conditions, and at some point require an argument why the resulting 
numbers remain invariant under deformations of the conditions — e.g. why the numbers 
of tropical plane rational curves of degree d through 3d — I points do not depend on the 
chosen points (when counted with the appropriate tropical multiplicities). 

In classical algebraic geometry, the corresponding independence statements simply follow 
from the fact that the enumerative numbers can be interpreted as intersection numbers of 
cycles on suitable moduli spaces, and that intersection numbers are always invariant under 
deformations. Tropically however there is no well-established intersection theory yet, and 
thus so far it was necessary to find alternative proofs of the independence statements in 
each case — either by tedious ad-hoc computations (as e.g. in BGM2I ) or by relating the 
tropical numbers to classical ones for which the invariance is known (as e.g. in UMII ). 

The goal of our paper is to fill this gap by establishing the very basics of a "tropical in- 
tersection theory" up to the point needed so that at least some of the above independence 
statements follow from general principles of this theory, just as in classical algebraic ge- 
ometry. 

To do so we start in chapter|2]by giving a rigorous definition of the notion of tropical fans 
(roughly speaking tropical varieties in some vector space all of whose cells are cones with 
apex at the origin, i.e. a "local picture" of a general tropical variety), morphisms between 
them, and the image fan of a morphism. Our most important result in this chapter is 
corollarv l2.26l which states that for a morphism of tropical fans of the same dimension, with 
the target being irreducible, the sum of the multiplicities of the inverse images of a general 
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point P in the target is independent of the choice of P. In chapter[3]we establish the moduli 
spaces of abstract n-marked rational tropical curves as tropical fans, and show that the 
forgetful maps between them are morphisms of fans. We then use these results in chapter 
|4] to construct tropical analogues of the spaces of rational stable maps to a toric variety. 
Again, these spaces will be tropical fans, with the evaluation and forgetful maps being 
morphisms of fans. In chapter|5] finally, we present two examples of our results by giving 
new, easy, and generalized proofs of two statements in tropical enumerative geometry that 
have already occurred earlier in the literature: the statement that the numbers of rational 
tropical curves in some W of given degree and through fixed affine linear subspaces in 
general position do not depend on the position of the subspaces, and the statement that the 
degree of the combined evaluation and forgetful map occurring in the proof of the tropical 
Kontsevich formula is independent of the choice of the points (see IIGM2II proposition 4.4). 
Whereas earlier tropical proofs of these statements have been very complicated, our new 
proofs are now just easy applications of our general statement in corollarv l2.26l 

We believe that our work results not only in a better understanding of the moduli spaces of 
tropical curves, but also of tropical varieties and their intersection-theoretical properties in 
general (see IIM2I '). Subsequent work on a tropical intersection theory building up on the 
principles of this paper is in progress. 

We should mention that a theorem very similar to our corollarv 12.261 has recently been 
proven independently by Bernd Sturmfels and Jenia Tevelev (see IISTII theorem 1.1). In 
their paper the authors restrict to tropical fans that are tropicalizations of algebraic vari- 
eties (note that these objects are just called "tropicalizations" in their work, whereas their 
term "tropical fan" has a meaning different from ours). As a result, they are able not only 
to prove the independence statement of our corollary 12.261 but also to show that this in- 
variant is equal to the degree of the corresponding morphism of algebraic varieties. On 
the other hand, our result is of course applicable in more generality as it does not need the 
(rather strong) requirement on the tropical fans to be tropicalizations of algebraic varieties. 
Another consequence of the different point of view in [STj compared to our work is that 
the proofs are entirely different: whereas Sturmfels and Tevelev prove their theorem 1 . 1 
by relating the tropical set-up to the algebraic one our proof of corollarv 12.261 is entirely 
combinatorial and does not use any algebraic geometry. 

The second author would like to thank the Institute for Mathematics and its Applications 
(IMA) in Minneapolis for hospitality. The third author would like to thank lonut Ciocan- 
Fontanine, Diane Maclagan, and Grisha Mikhalkin for many helpful discussions. 



2. Tropical fans 

Throughout this section A will denote a finitely generated free abelian group (i.e. a group 
isomorphic to for some N >0) and V := A (E)z ^ the corresponding real vector space, 
so that A can be considered as a lattice in V. The dual lattice in the dual vector space 
will be denoted A^. 

Definition 2.1 (Cones). A cone is a subset C7 C V given by finitely many linear integral 
equalities and (non-strict) inequalities, i.e. a set of the form 



a = {xeV; fi{x) = for all / = 1, . . . ,n and gj{x) > for all y = 1, . . . ,m} (*) 
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for some /i, . . . ,/„,gi, . . . ,gm G A"^ C V^. We denote hy Va the smallest vector sub- 
space of V that contains a, and by A^j := Vcr n A C A the smallest sublattice of A that 
contains C7 n A. The dimension of a is defined to be dima := dimV^j- 

Let (J be a cone in V . A cone T C (J that can be obtained from a by changing some (maybe 
none) of the inequalities gj{x) > in (*) to equalities gj{x) = is called a face of a. We 
write this as T < (7 (or as T < (J if in addition T C cj). We obviously have Vr C Va and 
At C Ao- in this case. 

Remark and Definition 2.2. It is well-known that a cone can be described equivalently as 
a subset of V that can be written as 

a = {AiMi H l-A„H„; Ai, . . . ,A„ G R>o} 

for some integral vectors mi, . . . ,m„ G A. In this case we say that the cone a is generated 
by Ml , . . . , M„. A cone is called an edge if it can be generated by one vector, and simplicial 
if it can be generated by dim a vectors (that are then necessarily linearly independent). 

If (7 is generated by kj , . . . , m„ G A then each face of a can be generated by a suitable subset 
of {mi, . . . ,M„}. In fact, if CJ is simplicial then there is a 1:1 correspondence between faces 
of (7 and subsets of {ui, . . . ,«„}. In particular, such a simplicial cone has among its faces 
exactly n edges, namely R>o ■ mi , . . . ,M>o • 

Construction 2.3 (Normal vectors). Let T < C7 be cones in V with dimr = dimcr — 1. 
By definition there is a linear form g G A^ that is zero on T, non-negative on a, and not 
identically zero on a. Then g induces an isomorphism Vo/Vt R that is non-negative 
and not identically zero on o/V-c, showing that the cone ct/Vt lies in a unique half-space 
ofVa/Vr = E. As moreover A(j/ At C Va/V-c is isomorphic to Z there is a unique generator 
of A(j/At lying in this half-space. We denote it by m^j/t ^ ^a/^x ™d call it the (primitive) 
normal vector of a relative to T. 

Definition 2.4 (Fans). A fan X in V is a finite set of cones in V such that 

(a) all faces of the cones in X are also in X\ and 

(b) the intersection of any two cones in X is a face of each (and hence by |(a)| also in 
X). 

The set of all A:-dimensional cones of X will be denoted X^^\ The biggest dimension of a 
cone in X is called the dimension dimX of X; we say that X is pure-dimensional if each 
inclusion-maximal cone in X has this dimension. A fan is called simplicial if all of its 
cones are simplicial. The union of all cones in X will be denoted \X\ cV. 

Example 2.5. 

(a) In contrast to the fans considered in toric geometry we do not require our cones to 
be strictly convex, i.e. a cone might contain a straight line through the origin. So 
e.g. {y} is a fan in our sense with only one cone (that has no faces except itself). 
By abuse of notation we will denote it simply by V . 

(b) For / G A'^\{0} the three cones 

{xGy;/(x)=0}, {.^Gy;/W>0}, {.^Gy;/(x)<0} 



form a fan. We call it the half-space fan Hf. 
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(c) Let A = Z" (and thus V = M"), let mi , . . . , ii„ be a basis of A, and set mq ^ "i — 
• • • — M„. For each subset / C {0, . . . ,«} we denote by C5> the simplicial cone of 
dimension |/| in V spanned by the vectors m, for / G /. Now fix an integer k G 
{0, ...,«} and let L'l be the set of all cones O/ for |/| < k. Then the conditions 
of definition 123] are satisfied since the faces of O/ are precisely the Gj with J C I 
by remark IZ21 and moreover we have (7/, n CJ/j = O/in/2 for all /i,/2 C {0, . . . ,«}. 
Hence is a fan. It is clearly of pure dimension k. For « = 2 we obtain the 
following picture: 




where Lq is just the origin, is the "tropical line" given by the origin together 
with the three edges spanned by uq, mi, U2, and jLjl = M^. 

(d) If X and X' are two fans in V = A (g) M and V' = A' M, respectively, it is checked 
immediately that their product {a x a'; a e X, a' e X'} is a fan in V x V'. We 
call it the product of the two fans and denote it by X x X'. We obviously have 

\XxX'\ = \X\ X \X'\. 

(e) In the same way, if X and X' are two fans in V it is checked immediately that their 
intersection {ana'; a £X, a' E X'} is also a fan in V. We call it the intersection 
of the two fans and denote it by X nX'. It is clear that \X nX'\ = \X\ n \X'\. 

Definition 2.6 (Subfans). Let X be a fan in V . A fan F in V is called a subfan of X (denoted 
Y CX)if each cone of Y is contained in a cone of X. In this case we denote by Cyj '-Y ^X 
the map that sends a cone a £Y to the (unique) inclusion-minimal cone of X that contains 
C7. Note that for a subfan Y cX we obviously have \Y \ C \X \ and dim Cf,x(<7) > dimcT for 
all aeY. 

Example 2.7. The intersection of two fans as in example [2.5|(e)| is clearly a subfan of both. 

Definition 2.8 (Weighted and tropical fans). A weighted fan in V is a pair {X,(i)x) where 
X is a fan of some pure dimension « in V, and (Ox ■ X^"^ Z>o is a map. We call Ct)x(cT) 
the weight of the cone a G X'"^ and write it simply as Co{a) if no confusion can result. 
Also, by abuse of notation we will write a weighted fan {X,(Ox) simply as X if the weight 
function cox is clear from the context. 

A tropical fan in V is a weig hted fan (X^cOx) in V such that for all T G X^*^™^-') the 
balancing condition 

(Ox{<7)-Ua/r = eV/Vr 

0">T 

holds (where m^j/^ denotes the primitive normal vector of construction l2.3l l. 
Example 2.9. 

(a) Of course, the fan V of example l2.5l|(a)| with the weight function fi)(y) := 1 is a 
tropical fan (the balancing condition being trivial in this case). The half-space fans 
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Hf of example I2.5l|(b)| are tropical fans as well if we define the weight of both 
maximal cones to be 1: the balancing condition around the cone {x G V; f{x) = 0} 
holds because the primitive normal vectors of the two adjacent maximal cones are 
negatives of each other. We will see in example 12.151 that the fans L'l of example 
I2.5|(c)| are also tropical fans if the weights of all maximal cones are defined to be 
1. 

(b) Let {X,(£)x) be a weighted fan of dimension «, and let A G Q>o such i\\a\.X(Ox{o) G 
Z>o for all C7 G X'"). Then (X, A • Ox) is a weighted fan as well; we will denote it 
by A -X. It is obvious that A - X is tropical if and only ifX is. 

(c) Let {X,(£)x) and {X' , (%/) be two weighted fans of dimensions « and «' in V = A0 
M and V' = A! ® M, respectively. We consider their product X y.X' of example |231 
[(d)]tobe a weighted fan by setting (Oxxx'i^ x '■= 0)x{(y) ■ (Ox'i(y') for G gX'"' 
and a' G X'^" If moreover {X,(Ox) and (X', OJy ) are tropical then so is X x X': 
the cones in {X x are of the form a x a' for ff G X^""'', a' G X'^"'^ or 
C7 G X^"' , a' G X'*^" and the balancing conditions in these cases are easily seen 
to be induced from the ones of X and X', respectively. 

Definition 2.10 (Refinements). Let {X,C0x) and {Y,(Oy) be weighted fans in V. We say 
that (y, (Oy) is a refinement of {X, (Ox) if 

• YcX; 

• |y| — \X\ (so in particular dimY = dimX); and 

• ©/((j) = a)x(CF,x((j)) for all maximal cones C7 G K (where Cy.x is as in definition 
ESli. 

We say that the two weighted fans {X,C0x) and {Y, coy) are equivalent (written {X, (Ox) ^ 
{Y,(Oy)) if they have a common refinement. 

Example 2.1L 

(a) The half-space fans Hf of example |2.5|(b)| are all refinements of the trivial fan V 
of example [2.5|(a)| (with the weights all 1 as in example [2.9|(a)| l. 

(b) Let (X, Ox) be a weighted fan in V, and let Y be any fan in V with |F| D \X\. Then 
the intersection X DY (see examples l2.5|(e)| and l2.7l ) is a refinement of (X, Ox) by 
setting (OxnY{(y) ■= ft^x(CxnF,x(o')) for all maximal cones a £XnY. In fact, this 
construction will be our main source for refinements in this paper 

Note that in the special case when (X, Ox) and {Y,(Oy) are both weighted fans and 
|7| = \X\ we can form both intersections X HY and Y nX. The underlying non- 
weighted fans of these two intersections are of course always the same, but the 
weights may differ as they are by construction always induced by the first fan. 

(c) The equivalence of weighted fans is in fact an equivalence relation: if Xi = X2 with 
common refinement Yi, and X2 = Xj, with common refinement Y2, then Yi n I2 as 
in |(b)| is a common refinement of Xi and X3 (note that n F2 = fl Yi in this case 
as both Yi and Y2 are refinements of X2). 

(d) Let (F, Oy) be a refinement of a weighted fan {X,(Ox) of dimension n. We claim 
that (Y, (By) is tropical if and only if {X,C0x) is. In fact, for T G y'"^'' we have the 
following two cases; 
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• dimCY,x{'^) — n: Then the «-dimensional cones in Y that have T as a face 
must be contained in Cy,x{'^)- It follows that there are exactly two of them, 
with opposite normal vectors and the same weight (equal to (£)x{Cy.x{'^)))- 
In particular, the balancing condition for Y always holds at such cones. 

• dimCy^x (t) = « — 1 : Then the map a ^ Cy.x (c) gives a 1 : 1 correspondence 
between cones a G Y^"^ with a > i and cones a' e X*"' with a' > Cy,x{'^)- 
As this correspondence preserves weights and normal vectors the balancing 
condition for F at T is equivalent to that forX at Cy.x{'^)- As each (« — 1)- 
dimensional cone ofX occurs as Cy,x ( t) for some T G F ^ ' this means that 
the balancing conditions for X and Y are equivalent. 

Consequently, the notion of weighted fans being tropical is well-defined on equi- 
valence classes. 

Definition 2.12 (Marked fans). A marked fan in V is a pure-dimensional simplicial fan 
X inV together with the data of vectors Va G (<7\{0}) HA for all CT G X^^^ (i.e. Va is an 
integral vector generating the edge cr). 

Construction 2.13. Let X be a marked fan of dimension n. 

(a) Let (7 G x'*^' be a ^-dimensional cone in X. As a is simplicial by assumption we 
know by remark l2!2l that there are exactly k edges di , . . . , (7^^ G X'^' that are faces of 
a, and that the vectors v^j, , . . . , generating these edges are linearly independent. 
Hence 

Ao- := Zv(j, H hZvo-^ 

is a sublattice of Aa of full rank, and consequently Aa/Aa is a finite abelian group. 
We set Co{g) :~ |A<j/A(j| G Z>o- In particular, this makes the marked fan X into a 
weighted fan. In this paper marked fans will always be considered to be weighted 
fans in this way. 

(b) Let (7 G X ('^^ and T G X ' ^ with a > T. As in|(a)]there are then exactly k-l edges 
m that are faces of t, and k edges that are faces of a. There is therefore exactly 
one edge <j' G X''^ that is a face of <y but not of T. The corresponding vector v„i 
will be denoted v^j/^ G A; it can obviously also be thought of as a "normal vector" 
of a relative to t. Note however that in contrast to the normal vector Mq^/^ of 
construction 12.31 it is defined in A and not just in A/A^, and that it need not be 
primitive. 

Lenuna 2.14. Let X be a marked fan of dimension n (and hence a weighted fan by con- 
struction \2.13\( a j\ . Then X is a tropical fan if and only if for all T G X'"^'' the balancing 
condition 

^ v„/, = G V/Vr 
holds (where the vectors Vq-/^ are as in construction \2.13\(b)^ . 

Proof. We have to show that the given equations coincide with the balancing condition of 
definition l2.8l For this it obviously suffices to prove that 



(o{a) ■u„/t. = (o{t) -v^j/t: gA(j/At (and hence in Vfj/VT) 
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for all (7 G X^"' and T G x'" with a > T. Using the isomorphism Afj/A^ = Z of con- 
struction |2.3| this is equivalent to the equation 

a)(cj) = a)(T).|A^/(A, + Zv^/,)| 

in Z, i.e. using construction 12 . 1 3 1 ("a)| and the relation Act = A^ + Z Vg^/^ to the equation 

|A„/(A, + Zv^/,)| = |A,/A,| • |A„/(A, + Zv^/,)|. 

But this follows immediately from the exact sequence 

Ar/A, Aa/(A, + Ziv/0 A<,/(A, + Zv^/0 0. 

□ 

Example 2.15. We consider again the fans of example l2.5l|(c)| and make them into 
marked fans by setting V(j(,( := m, for i = 0, . . . ,n. We claim that L'l becomes a tropical fan 
in this way. In fact, to prove this we just have to check the balancing condition of lemma 
12.141 By symmetry it suffices to do this at the [k — 1) -dimensional cone CJ{o . ,(:_2}- The 
^-dimensional cones in containing this cone are exactly g^q k-2.i} for i~k — !,...,«. 
Consequently, the balancing condition that we have to check is just 

+ • • • + Itn =0 e M'7(Mmo + • • • + Rm<:-2), 

which is obvious since «o H h Un = 0. So the L'^ are tropical fans of dimension k in R". 

We can think of them as the "standard A:-dimensional Unear subspace in R"". 

Definition 2.16 (Irreducible fans). Let X be a tropical fan in V. We say that X is irreducible 
if there is no tropical fan Y of the same dimension in V with \Y\ C \X\. 

Remark 2.17. Note that the condition of irreducibility remains unchanged under refine- 
ments, i.e. it is well-defined on equivalence classes of tropical fans. 

Example 2. 18. Tropical lines, i.e. the tropical fans L" of example [2.5|(c)| (see also example 
12.151 1 are irreducible: any 1 -dimensional fan Y in M" with \Y\ C |Lj| would have to be 
obtained by simply removing some of the edges of L" (and possibly changing the weights 
at the remaining ones), and it is clear that doing so would spoil the balancing condition 
at the origin since the remaining edge vectors are linearly independent. (In fact, all linear 
spaces of example [2.5|(c)| are irreducible, but we will not prove this here as we will not 
need this result.) 

In the same way it follows of course that M' (and in fact any tropical fan that is just a 
straight line through the origin in some M") is irreducible. 

Remark 2.19. Although there is a notion of irreducible tropical fans it should be noted 
that there is nothing like a unique decomposition into irreducible components. The easiest 
example for this is probably the following 1 -dimensional tropical fan in (where the 
vectors in the picture denote the markings as in definition 12. 12l i. 
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By example [2.18l it can be realized as a union of irreducible tropical fans either as a union 
of three straight lines through the origin, or as a union of the tropical line L\ of example 
I2.5|(c)| and the same line mirrored at the origin. 

Proposition 2.20. The product of two irreducible tropical fans ( see example \2.9\\(c)^ is 
irreducible. 

Proof. Let X and X' be irreducible tropical fans of dimensions « and «' in V = A eg) E 
and V' = A' (^K, respectively, and let 7 be a tropical fan of dimension n + n' in y x V' 
with \Y\ C |X X By passing from Y to the refinement Y n{X x X') (see example 12.111 
[(b)|and[(d)l) we may assume that Y cX xX'. For any a x a' € (X x X'Y"^" ' we claim 
that A((7 X a') := Cyx^x'^^ ^ ny'"+" ' is either empty or consists of cones that cover 
a X a' and all have the same weight. In fact, if this was not the case then there would have 
to be a cone t € ^i) with Cy,xxX' (t) = (7 x a' so that to the two sides of T in d x a' 
there is either only one cone of A (a x a') or two cones with different weights — and in 
both cases the balancing condition for Y would be violated at T. 

Let us now define a purely (« +«')-dimensional fan Z in V x y' by taking all cones (7 x a' G 
{X X X'Y"^" ' for which A (c7 x a') ^ 0, together with all faces of these cones. Associating 
to such a cone a x a' G z'"+"'^ the weight of the cones in A (a x a') we make Z into a 
tropical fan of dimension n + n' — in fact it is just a tropical fan of which F is a refinement. 

As dimZ = « + «' and |Z| ~ |y | C |X x X'| there must be cones C7i x a[ eZ and Gq x Gq G 
{X X X')\Z. We distinguish two cases: 

• (To X G (X X X')\Z: Then we construct a purely «-dimensional fan Xq in V by 
taking all cones G G x'"' with G x g[ ^ Z, together with all faces of these cones. 
Setting (Oxo{g) := (Oz{g x g[) the fanXo becomes an «-dimensional tropical fan, 
with the balancing condition inherited from Z (in fact, the balancing condition 
around a cone T G Xq" follows from the one around T x CJj' in Z). As \Xo\ is 
neither empty (since Gi G Xq) nor all of \X\ (since Go ^ Xq) this is a contradiction 
to X being irreducible. 

• Ob X G Z: This case follows in the same way by considering the purely «'- 
dimensional fan Yq in V' given by all cones a' G Y^"'^ with do x a' G Z, together 
with all faces of these cones — leading to a contradiction to X' being irreducible. 

□ 

Lemma 2.21. Let X and Y be tropical fans of dimension n in V. Assume that \Y\ C \X\, 
and that X is irreducible. Then Y = X -X for some X G Q>o ( see example \2.9\(b)\ . 

Proof. As X is irreducible we have \Y \ ~ \X\. Replacing X and Y by the refinements Xf\Y 
and F nX respectively (see example [2.1H(b)| i we may assume that X and Y consist of the 
same cones (with possibly different weights). Let A := min^g^(„) (Oy{g) / (Ox (cj) > 0, and 
let a G Z>o with aX g Z. Consider the new weight function (o{g) = a{a)Y (g) - X coxIg)) 
for G G X^"\ By construction it takes values in Z>o, with value occurring at least once. 
Construct a new weighted fan Z from this weight function by taking all cones G G x'"' 
with co{g) > 0, together with all faces of these cones. Then (Z, o) is a tropical fan as 
the balancing condition is linear in the weights. It does not cover \X\ since at least one 
maximal cone has been deleted from X by construction. Hence it must be empty as X was 
assumed to be irreducible. This means that (Oy{g) - a cox(a) = for all G G X^"\ □ 
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Definition 2.22 (Morphisms of fans). Let X be a fan in y = A ® R, and let 7 be a fan in 
y' = A' ® R. A morphism / : X ^ 7 is a map / from |X| C V to \Y\ C V such that / is 
Z-linear, i.e. induced by a Hnear map from A to A'. By abuse of notation we will often 
denote the corresponding linear maps from A to A' and from V to V' by the same letter 
/ (note however that these latter maps are not determined uniquely by f : X ^ Y if \X\ 
does not span V). A morphism of weighted fans is a morphism of fans (i.e. there are no 
conditions on the weights). 

Remark 2.23. It is obvious from the definition that morphisms from {X,(Ox) to {Y,(Oy) 
are in one-to-one correspondence with morphisms from any refinement of {X,(Ox) to any 
refinement of {Y, (Oy) simply by using the same map / : \X\ \Y\. 

Construction 2.24. Let X be a purely n-dimensional fan in V = A ® R, and let Y be any fan 
in A' (g) R. For any morphism f : X ^ Y we will construct an image fan f{X) in V' (which 
is empty or of pure dimension n) as follows. Consider the collection of cones 

Z := {/((t); O EX contained in a maximal cone of X on which / is injective} 

in V' . Note that Z is in general not a fan in V': it satisfies condition |(a)| of definition |2.4[ but 
in general not [(b)] (since e.g. the images of some maximal cones might overlap in a region 
of dimension «). To make it into one choose linear forms gi,... ,gN G A'^ such that each 
cone /(ct) G Z can be written as 

/((7) = {x G y'; gi{x) = 0, gj{x) > 0, gk{x) < for all / G laj £ Ja,k G K^} (*) 

for suitable index sets I(,,Ja^Ka G {1, . . . ,A^}. Now we replace X by the fan X — Xf] 
Hg^of n • • • DHg^of (see example l2.5l|(b)| i. This fan satisfies \X\ — \X\, and by definition 
each cone of X is of the form 

{x G y; X G CJ, giifix)) = 0, gjifix)) > 0, gkifix)) < for all / G G J,k G K} 

for some a G X and a partition ID JUK — {!,... ,N}. By (*) the image of such a cone 
under / is of the form 

{x G y'; X G /(a), giix) = 0, gj{x) > 0, gkix) < for all i&IJ &J,ke K] 

^{xe V'; gi{x) 0, gj{x) > 0, gkix) < for all / G I' J G J',k G K'} 

for some partition /'U/'U/ir' = {!,... ,A^}, i.e. it is a cone of the fan//g| D - • • n//g^. Hence 
the set of cones 

Z :— {/((j); (T G X contained in a maximal cone of X on which / is injective} 

consists of cones in the fan 7/^, n • • • r\Hgj^. As these cones now satisfy condition |(b)| of 
definition 12. 41 it follows that Z is a fan in V'. It is obvious that it is of pure dimension n. 

If moreover X is a weighted fan then X will be a weighted fan as well (see example [2.11l 
|(b)| i. In this case we make Z into a weighted fan by setting 

«^((t'):= E a)^(cT).|A;,//(A,)| 

aGX("':/(a)=fj' 

for all a' G Z'"' (see definition l2.lt note that f{Aa) is a sublattice of A'^, of full rank). 

We denote the fan (Z, a)^) by f{X) and call it the image fan of /. It is clear from the con- 
struction that the equivalence class of f{X) remains unchanged if we replace the gi,... ,gN 
by any larger set of linear forms (this would just lead to a refinement), and hence also if we 
replace them by any other set of linear forms satisfying (*). Hence the equivalence class 
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of f{X) does not depend on any choices we made. It is obvious that the equivalence class 
of f{X) depends in fact only on the equivalence class of X. 

By abuse of notation we will usually drop the tilde from the above notation and summarize 
the construction above as follows: given a weighted fan X of dimension n, an arbitrary fan 
Y, and a morphism / : X ^ F, we may assume after passing to an equivalent fan forX that 

f{X) — {/(cj); C7 G X contained in a maximal cone of X on which / is injective} 

is a fan. We consider this to be a weighted fan of dimension n by setting 

(Of(x){cy'):= L (Ox{a)-K.lf{Aa)\ 

aeX("^:f(a)=a' 

for a' S f{xY"y This weighted fan is well-defined up to equivalence. 

Proposition 2.25. Let X be an n-dimensional tropical fan /« V = A (g) M, Y an arbitrary 
fan in V' = A! ® R, and f : X —^Y a morphism. Then f{X) is an n-dimensional tropical 
fan as well (if it is not empty). 

Proof. Since we have already seen in construction 12.241 that f{X) is a weighted fan of 
dimension « we just have to check the balancing condition of definition 12.81 As in this 
construction we may assume that f{X) just consists of the cones /(cr) for all (7 e X con- 
tained in a maximal cone on which / is injective. Let t' G /(X)'"^*', and let T £ x'"^'' 
with /(t) = t'. Applying / to the balancing condition for X at T we get 

Y^cox{o)-f{u^l,) = Q ^V'/V[, 

for all T e X^"^^\ Now let a' e f{X) be a cone with a' > t', and a eX with a > t 
such that /((j) = CJ'. Note that the primitive normal vector U(,i j^-i is related to the (possibly 
non-primitive) vector /(mo-/^) by 

/(«ct/t) = |A'^//(A;, +Z/(m^/J)| -M^z/t/ 

if / is injective on a, and fiiiajz) = otherwise. Inserting this into the above balancing 
condition, and using the exact sequence 

a;, //(A,) a;, //(A,) a;,/(a;,+z/(«„/,)) o 

we conclude that 

^ COxio) ■ \K,/f{Aa)\ ■ Ua'/r' =0 G V X„ 

where the sum is understood to be taken over only those a > t on which / is injective. 

Let us now sum these equations up for all t with /(t) = t'. The above sum then simply 
becomes a sum over all a with /((j) > t' (note that each such a occurs in the sum exactly 
once since / is injective on a so that a cannot have two distinct codimension- 1 faces that 
both map to t'). Splitting this sum up according to the cone /(cj) we get 

^ ^ a)z((T) -KV/lA,)!- =0 ev'X,. 

a'yz' a:f(a)=a' 

But using the definition of the weights of f{X) of construction l2.24l this is now simply the 
balancing condition 

52 a)^(x)(cT')-«a'/T'=0 eV/y; 

ct'>t' 

for/(X). □ 
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Corollary 2.26. Let X and Y be tropical fans of the same dimension « ;n V = A ® R and 

y ' = A' (x) R, respectively, and let f : X Y be a morphism. Assume that Y is irreducible. 
Then there is a fan Yq in V' of smaller dimension with \Yq\ C \Y \ such that 

(a) each point Q G |}'|\|}o| lies in the interior of a cone (7q £Y of dimension n; 

(b) each point P ^ f^^ {\Y\\\Yo\) lies in the interior of a cone Op EX of dimension n; 

(c) for Q e |i'|\|Fo| the sum 

^ multp/ 

Pe\X\:f(P)=Q 

does not depend on Q, where the multiplicity multp/ of f at P is defined to be 

Proof. Consider the tropical fan f{X) in V' (see construction 1224] and proposition 12 .25l l . 
If fix) = (i.e. if there is no maximal cone of X on which / is injective) the statement of 
the corollary is trivial. Otherwise f{X) has dimension n and satisfies C \Y\, so as Y 

is irreducible it follows by lemma [Z2n that f{X) = X-Y for some A G Q>o- After passing 
to equivalent fans we may assume that f{X) and Y consist of the same cones, and that these 
are exactly the cones of the form f{o) for a EX contained in a maximal cone on which / 
is injective. Now let Yq be the fan consisting of all cones of Y dimension less than n. Then 
|(a)| and [(b)| hold by construction. Moreover, each 2 G | K | \ | io | lies in the interior of a unique 
n-dimensional cone a' , and there is a 1 : 1 correspondence between points P E f^^ (Q) and 
^-dimensional cones a inX with /((j) = cr'. So we conclude that 

P:f(P)=Q a:/(7)=a'«5'(^) ^(^) 

does not depend on Q. □ 

Corollary 2.27. In the situation and with the notation of corollarv \2.26\ assume moreover 
that X and Y are marked fans as in definition \2.12\ and that their structure of tropical 
fans has been induced by these data as in construction \2.13\\( a }\ Let (7i, . . . ,(7„ G 
be the 1 -dimensional faces of Op, and let <j[,...,<J^ G F^'-* be the 1 -dimensional faces of 
g'q = <^f(py Then mvXtp f is equal to the absolute value of the determinant of the matrix 
for the linear map f\v„p ■ Vap V^, in the bases {v(jj , . . . , V(j„ } and {v^jj , . . . , VqJ }. 

Proof. It is well-known that |A'^, //(A(jp)| is the determinant of the linear map flv^p '■ 
Vap V , with respect to lattice bases of A^p and A' , . The statement of the corollary 
now follows since the base change to {vai, ■ ■ ■ ,Va„} and {v^' , ■ ■ ■ ,^0,',} clearly leads to 
factors in the determinant of (OxicTp) and 1 /©^(cJg), respectively. □ 

3. Tropical .^q,„, Grassmannians, and the space of trees 

In this chapter we want to show that the moduli space ^o.n.trop of rational «-marked ab- 
stract tropical curves is a tropical fan in the sense of definition 12. 8 1 and that the forgetful 
map is a morphism of fans. 

Let us start by recalling the relevant definitions from IIGM2I . 
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Definition 3.1 (Graphs). 

(a) Let /i ,...,/„ C M be a finite set of closed, bounded or half-bounded real intervals. 
We pick some (not necessarily distinct) boundary points Pi, . . . . . . ,(2a: G 

/i ]J • • • ]J/„ of these intervals. The topological space F obtained by identifying Pj 
with g; for all / = 1 , . . . , ^ in /i ]J • • • ]J/„ is called a graph. As usual, the genus of 
r is simply its first Betti number dim//i (F, M) . 

(b) For a graph F the boundary points of the intervals /i , . . . , /„ are called the Sags, 
their image points in F the vertices of F. If F is such a flag then its image vertex in 
F will be denoted dF. For a vertex V the number of flags F with dF = y is called 
the valence of V and denoted val V. We denote by F" and F' the sets of vertices 
and flags of F, respectively. 

(c) The open intervals I^,...,I° are naturally open subsets of F; they are called the 
edges of F. An edge will be called bounded (resp. unbounded) if its corresponding 
open interval is. We denote by F' (resp. Fq and F^) the set of edges (resp. bounded 
and unbounded edges) of F. Every flag F G F' belongs to exactly one edge that we 
will denote by [F] S F' . The unbounded edges will also be called the ends of F. 

Definition 3.2 (Abstract tropical curves). A (rational, abstract) tropical curve is a con- 
nected graph F of genus all of whose vertices have valence at least 3. An n-marked tropi- 
cal curve is a tuple (F,jci, . . . ,x„) where F is a tropical curve andxi, ...,x„ G Fi, are distinct 
unbounded edges of F. Two such marked tropical curves {r,xi ,x„) and (r,xi , . . . ,i„) 
are called isomorphic (and will from now on be identified) if there is a homeomorphism 
F — > f mapping x, to .f, for all / and such that every edge of F is mapped bijectively onto 
an edge of F by an affine map of slope ±1, i.e. by a map of the form f ^ a ± f for some 
fl G M. The space of all «-marked tropical curves (modulo isomorphisms) with precisely n 
unbounded edges will be denoted .'^Cn.trop- (It can be thought of as a tropical analogue of 
the moduli space Mo„ of «-pointed stable rational curves.) 

Remark 3.3. The isomorphism condition of definition 13.21 means that every edge of a 
marked tropical curve has a parametrization as an interval in R that is unique up to trans- 
lations and sign. In particular, every bounded edge £ of a tropical curve has an intrinsic 
length that we will denote by 1{E) G M>o- 

One way to fix this translation and sign ambiguity is to pick a flag F of the edge E: there 
is then a unique choice of parametrization such that the corresponding closed interval is 
[0,/(£')] (or [0,oo) for unbounded edges), with the chosen flag F being the zero point of 
this interval. We will call this the canonical parametrization of E with respect to the flag 
F. 

Definition 3.4 (Combinatorial types). The combinatorial type of a marked tropical curve 
(F,xi, . . . ,x„) is defined to be the homeomorphism class of F relative xi,... ,x„ (i.e. the 
data of (F, jci , . . . , jc„) modulo homeomorphisms of F that map each x, to itself). 

Lemma 2. 10 of IIGM2I says that there are only finitely many combinatorial types of curves 
in ^o,«- The subset of curves of type a in .-#o,n,trop is the interior of a cone in M.'' (where 
k is the number of bounded edges) given by the inequalities that all lengths are positive — 
i.e. it is the positive orthant of . Example 2. 1 3 of IIGM2I describes how these cones are 
glued locafly in .^^o.n.trop- 

Note that this construction is exactly the same as the construction of the space of (phylo- 
genetic) trees T„ in IIBHVI , page 9-13. 
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Fix « > 3 and consider the space K^^) indexed by the set of all subsets T C [n] := 

{!,..., n} with \T\=2. In order to embed ^o,«,trop into a quotient of consider the 
map 

dist„ : .-#o,«,trop — > K^") 
(r,xi,...,x„) I — > (distr(x;,x^')){;j}g,^ 

where distr(ji',-,x,) denotes the distance between the unbounded edges (or leaves) Xj and 
Xj, that is, the sum of the lengths of all edges on the (unique) path leading from x, to xj. 
Furthermore, define a linear map <t>„ by 

*„ ; M" — > ]r(2) 

a I — > (fl/ + «;){!j}G.^- 
Denote by Q„ the ((2) — n) -dimensional quotient vector space Ili(2)/im(<I>„), and by q„ : 
1^(2) Q„ the canonical projection. 

Theorem 3.5 ( IISSL theorem 4.2). The map (p„ := q„ odist„ : ./#o.n.trop Qn is an em- 
bedding, and the image (f>„(^o,«,trop) C Qn is a simplicial fan of pure dimension n — 3. 
The interior of its k-dimensional cells corresponds to combinatorial types of graphs with n 
marked leaves and exactly k bounded edges. 

Construction 3.6. For each subset / C [«] of cardinality 1 < |/| < « — 1, define v/ to be 
the image under <p„ of a tree with one bounded edge of length one, the marked ends with 
labels in / on one side of the bounded edge and the marked ends with labels in [«] \ / on the 
other Note that v/ ~ V[n\\i by construction. As an example, the following picture shows 
the 5-marked rational curve corresponding to the vector V{i 2.5} = ^'{3.4} G Gs- 




By theorem[33] the v/ generate the edges of the simplicial fan ^«(./#o,«,trop)- Let A„ := 
{vi)z C Qn be the lattice in Qn generated by the vectors 17. 

Theorem 3.7. The marked fan (^«(./#o,«,tiop)j {w}) is a tropical fan in Q„ with lattice A„. 
In other words, using the embedding (p„ the space ^o^n^trop can be thought of as a tropical 
fan of dimension n — 3. 

Proof. By lemma l2?T4l we have to prove that 

L ^a/r=OeQn/V, 

for all T G ^n(.^o,«,trop)'"^^-' and Vg-/^ as in construction l2.13|("b)l 

In order to prove this fix a cell T e 9«(^o.n.trop)'"^^- As T is a cell of codimension one, 
the curves in the interior of T have exactly one vertex V of valence 4 and all other vertices 
of valence 3. Denote by Is C [n] for s ~ 1, ... ,4 the set of marked ends lying behind 
the s-th edge adjacent to V. By construction there are exactly three combinatorial types 
C7i,a2,C73 > T in ^o,n,trop> obtained from t by replacing the vertex V with an edge as in 
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the following picture (where we have only drawn the relevant part of the graphs and the 
labels denote the marked ends lying behind the corresponding edges): 




h ' ' ^3 h •' ■ ^3 ^3 ' ■ h h • ■ h 



T CTl (72 C73 

Note that v'/,u/, is an edge of a\ which is not an edge of t; hence we have v^j^/^ = v/ju/^, 
and similarly v^j/t = v/ju/j and v^^i^ = vj^^ji^. 

Now let C G T be the point corresponding to the curve obtained from the combinatorial 
type T by setting the lengths of each bounded edge £ to 1 if £ is adjacent to V, and 
otherwise: 




a curve in the 
interior of T 



Note that this operation changes the combinatorial type in general. Furthermore, let a G R" 
be the vector with a,- = 1 if the marked end x,- is adjacent to V, and a,- = otherwise. We 
claim that 

VcilT + Va.jT + Vai/r = *«(«)+ dist,, (C) eR^i\ 

from which the required balancing condition then follows after passing to the quotient by 
Im<t>„ + Vr. We check this equality coordinate-wise for all T = {/, j} G We may assume 
that / and j do not lie in the same /j since otherwise the T-coordinate of every term in the 
equation is zero. Then the T-coordinate on the left hand side is 2 since x, and xj are on 
different sides of the newly inserted edge for exactly two of the types (7i , (72, CJ3. On the 
other hand, if we denote by < c < 2 the number how many of the two ends x, and xj are 
adjacent to V, then the T-coordinates of ^„{a) and dist„(C) are c and 2 — c respectively; 
so the proposition follows. □ 

Remark 3.8. A slightly different proof of this balancing condition has recently been found 
independently by Mikhalkin in IIM3II section 2. 

Remark 3.9. The space of trees appears in IISSI as a quotient of the tropical Grassmannian. 
Let us review how the tropical Grassmannian is defined. Tropical varieties can be defined 
as images of usual algebraic varieties over the field K of Puiseux series. An element of K 
is a Puiseux series p{t) = aif^' + ajt'^^ + a^t''^ + . . ., where a,- G C and qi < q2 < < ■ ■ ■ 
are rational numbers which share a common denominator. Define the valuation of p{t) to 
be val(/?(r)) = —q\, if p{t) ^ 0, and —00 otherwise. Let V{I) be a variety in (K*)". Its 
tropicalization Trop(/) is defined to be the closure of the set 

{(val(yi),...,val(y„)) | (yi , . . . ,y„) G V (/)} C M". 
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The tropic alization of an ideal can also be computed using initial ideals: it is equal to the 
closure of the set of w G Q" such that the initial ideal inn I contains no monomial (see 
theorem 2.1 of ISSI ). In this way, it can be considered as a subfan of the Grobner fan of / 
and inherits its fan structure (this is explained for example in IIBJSSTII ). Theorem 2.5.1 of 
JS] shows that Trop(/) is a tropical fan. 

In ISSI . the tropical Grassmannian $^2,n is defined to be the tropicalization of the ideal 
l2.„ of the usual Grassmannian in its Plucker embedding. The ideal h,,, is an ideal in the 
polynomial ring with (2) variables. For example, we have 

^24 = {PnP34- P13P24+ PHPli) <^ K[pi2, Pl3, Pl4, P23, P24, PSa]- 

(We label the variables with subsets of size 2 of {!,...,«}.) The tropical Grassmannian 
^^2,« ■— Trop(/2.„) is a tropical fan in M.^^\ 

The lineality space of $#2,n (that is, the intersection of all cones of ^#2,n) is equal to the image 
of <$>„ (see ISSI . page 6). As Im(4>„) is contained in every cone of ^^2,n, we can reduce $^2,« 
modulo Im(<I>„) and define the reduced tropical Grassmannian 

^2.n ■■= ^2,„/Im(4>„) C MG)/Im(<I>„). 

Then ^^2,, is a tropical fan, too. Theorem 3.4 of ISSI states that ^^^^ is equal to the space 
of phylogenetic trees T„. 

Example 3.10. For n = 4 the space ./#o.4.trop is embedded by 94 in Q4 = 11.(2) /Im<t>„ = 
M^/R"* = R^, and the lattice A4 C Q4 is spanned by the three vectors v'{i,2} = ^{3,4}' ^{1,3} = 
V{2 4}, and V|i 4} ~ ^{2,3}. The space ^o,4,trop is of dimension 1 and has three maximal 
cones, each spanned by one of the three vectors above. By the balancing condition of 
theorem [3^ the sum of these three vectors is in Q4, and hence any two of them form a 
basis of A4. With (the negative of) such a basis ^4(-^o,4,trop) simply becomes the standard 
tropical line L[ C as in example [2.5|(c)| 

For the rest of this chapter we will now consider the forgetful maps between the moduli 
spaces of abstract curves and show that they are morphisms of fans. For simplicity we will 
only consider the map that forgets the last marked end. 

Definition 3.11 (Forgetful maps). Let « > 4 be an integer We have a forgetful map ft from 
^o.n.trop to ^o,;i-i,trop which assigns to an «-marked curve {C,xi,... ,x„) the (stabilization 
of the) (« — l)-marked curve (C,xi, . . . ,x„_i) (see IGM2I . definition 4.1). By stabilization 
we mean that we have to straighten 2-valent vertices that possibly emerge when removing 
the marked end x„ . 

Proposition 3.12. With the tropical fan structure of theorem 13.71 the forgetful map ft : 
■^O,;i.trop -^Cn-ljtrop IS a morphism of fans in the sense of definition \2.22\ 

Proof. Letpr: denote the projection to those coordinates T ^ f7 with « ^ T . 

As pr(Im(<t>„)) = Im(<t>„_i), the map pr induces a linear map pi : Qn ^ Qn-i- 
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We claim that pr|^,,(Mg ^ ^^.^^j is the map induced by ft, hence we have to show the commuta- 
tivity of the diagram 



H.trop 



Qn 



.-#0,„_Ltiop 



So let C = (r,xi , . . . ,x„) e ^o.n.trop be an abstract n-marked rational tropical curve. If x„ 
is not adjacent to exactly one bounded and one unbounded edge, then forgetting x„ does 
not change any of the distances distc(-i:, ,.\:y) for ;,y 7^ n; so in this case we are done. 

Now assume that x„ is adjacent to one unbounded edge jc^ and one bounded edge E of 
length 1(E). Then the distances between marked points are given by 



dist, 



ft(C) 



{xi,Xj) = 



distc(x;,Xj) —1(E) if J = A: 



distc(x;,x,) 



hence pr((p„(C)) = ^„_i(ft(C)) +<I>„_i(Z(£') -Ck), where denotes the /:-th standard unit 
We conclude that pro (p„ = 9„_i o ft. Hence the diagram is commutative. 



vector in 



p«— 1 



It remains to check that pr(A„) C A„_i. It suffices to check this on the generators v/; and 
we can assume n G / since v/ = ^\n\\i- We get 



pr(v/) 



^7\{„} , if 1^1 > 3 
, if 1/1 =2. 



□ 



4. Tropical curves in M'' 



In this chapter we will consider tropical analogues of the algebro-geometric moduli spaces 
of (rational) stable maps as e.g. already introduced in IIGM2I . Similarly to the classical 
case the points of these spaces correspond to marked abstract tropical curves together with 
a suitable map to some R''. We would like to make these spaces into tropical fans by 
considering the underlying abstract tropical curves and using the fan structure of ^o.n.trop 
developed in chapter |3] In order for this to work it turns out however that we have to 
modify the construction of IIGM2I slightly: in the underlying abstract tropical curves we 
have to label all ends and not just the contracted ones corresponding to the marked points. 

Definition 4.1 (Tropical .^Q*jj.Qp(R'',A)). A (parametrized) labeled n-marked tropical 
curve in W is a tuple {r,xi,. . . ,XN,h) for some > «, where (r,xi , . . . ,xn) is an ab- 
stract A^-marked tropical curve with exactly ends and /i : F W is a continuous map 
satisfying: 

(a) On each edge of F the map li is of the form h{t) =a + t -v for some a G M' and v G 
Z''. The integral vector v occurring in this equation if we pick for E the canonical 
parametrization starting at V G dE (see 13. 31 ) will be denoted v{E,V) and called the 
direction of E (at V). If E is an unbounded edge and V its only boundary point we 
will write for simplicity \'{E) instead of \'{E,V). 

(b) For every vertex V of F we have the balancing condition 

L v(£,y)=o. 

E\V£dE 
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(c) v(x,) = for / = (i.e. each of the first n ends is contracted by h), whereas 

v(x,) ^ for / > n (i.e. the remaining N — n ends are "non-contracted ends"). 

Two labeled n-marked tropical curves {r,xi, ... ,XN,h) and {r,xi, ... ,xn,Ii) in W are 
called isomorphic (and will from now on be identified) if there is an isomorphism (p : 
(r,xi , . . . ,xn) — > (r,f 1 , . . . ,xn) of the underlying abstract curves such that lio(p = h. 

The degree of a labeled «-marked tropical curve as above is defined to be the (A^ — n)- 
tuple A = (v(x„+i), . . . ,v{xn)) G (Z'\{0})'^^" of directions of its non-contracted ends. Its 
combinatorial type is given by the data of the combinatorial type of the underlying abstract 
marked tropical curve (r,jici , . . . ,xn) together with the directions of all its (bounded as well 
as unbounded) edges. For the rest of this work the number will always be related to n 
and A by = « + #A and thus denote the total number of (contracted or non-contracted) 
ends of an n-marked curve in W of degree A. 

The space of all labeled «-marked tropical curves of a given degree A in W will be denoted 
^^*jj.^p(R'', A). For the special choice 

A= (-eo,...,-eo -e,-,. . . ,-e,-) 

with cq —e\ e, and where each e, occurs exactly d times we will also denote this 

space by ^^^^^^^iW ,d) and say that these curves have degree d. 

Definition 4.2 (Evaluation map). For ; = l,...,n the map 

ev,■:^,!t.rop(K^A) ^ W 
{r,xi,...XN,h) I — > hlxi) 

is called the i-th evaluation map (note that this is well-defined for the contracted ends since 
for them h{xi) is a point in W). 

Construction A. i (Tropical ^o.„.trop(]K'', A)). LetA^>« > 0, and let A = (v„+i , . . . , VAf) G 
(Z''\{0})'^^". It is obvious from the definitions that the subgroup G of the symmetric 
group 'Bn-ti consisting of all permutations a of {« + !,... ,A^} such that v<j(,) = v,- for all 
; = « + 1, . . . acts on the space ./#Q*jj.j,p(M'', A) by relabeling the non-contracted ends. 
We denote the quotient space ^Q*|^Qp(M'', A)/Gby ^o.„.trop(R' , A) and call this the space 
of (unlabeled) n-marked tropical curves in W of degree A in W; its elements can obviously 
be thought of as n-marked tropical curves in W for which we have only specified how many 
of its ends have a given direction, but where no labeling of these (non-contracted) ends is 
given. Consequently, when considering unlabeled curves we can (and usually will) think 
of A as a multiset {v„+i, . . . ,vn} instead of as a vector (v„+i, . . . ,V]\i). 

Note that this definition of .^o,«,tiop(K' , A) agrees with the one given in IIGM2I . and that 
for curves of degree d the group G above is precisely (S^/)''^' . 

Remark 4.4. Proposition 2.1 of QNSI tells us that there are only finitely many combina- 
torial types in any given moduli space ./#o „ trop(lR'^i A) (and thus also in ./^'^^^^ ^^^^{W\A)). 
Proposition 2.11 of IIGM2I says that the subset of curves of a fixed combinatorial type is 
a cone in a real vector space, and example 2.13 shows how these cones are glued locally. 
(These results are only stated there for plane tropical curves, but it is obvious that they hold 
in the same way if we replace M? by M''.) Hence the moduli spaces of labeled or unlabeled 
n-marked tropical curves in R' are polyhedral complexes. 
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Remark 4.5. We will now show how one can use the tropical fan structure of ^o,„.trop to 
make the moduli spaces ^Q'^^^J.^p{W ,d) of labeled curves in W into tropical fans as well. 
The idea is the same as in the classical algebro-geometric case: the non-contracted ends 
of the tropical curves in R' can be thought of as their intersection points with the r+l 
coordinate hyperplanes of P' ; so passing from unlabeled to labeled curves corresponds to 
labeling these intersection points (which is one possible strategy to construct the moduli 
spaces of stable maps in algebraic geometry). The final moduli spaces of stable maps then 
arise by taking the quotient by the group of possible permutations of the labels. Note that 
this makes the spaces of stable maps into stacks instead of varieties (as the group action is 
in general not free); and similarly our moduli spaces of unlabeled tropical curves in W can 
only be thought of as "tropical stacks" instead of tropical varieties. To avoid this notion 
of tropical stacks (which has not been developed yet) we will always work with labeled 
tropical curves in this paper. Of course this is not a problem for enumerative purposes 
since we can always count labeled curves first and then divide the result by \G\ in the end. 

Now let us make the relation between the spaces ^^^^ ^^^^{W , A) and ^o.A'.trop (with = 
« + #A) precise. For this we consider the forgetful map 

,;i+#A,trop 

(T,Xi,...,XN,h) i-^ {T,Xi,...,Xn) 

that forgets the map to W but keeps all (contracted and non-contracted) unbounded edges. 
For this construction (and the rest of this paper) we will assume for simplicity that N >3, 
so that this map is well-defined. 

Lemma 4.6. The forgetful map \j/ induces a bijection of combinatorial types of the two 
moduli spaces ^^f^^^^^iW and ^o,7V,trop with N = n + #A. 

Proof. It is clear that xj/ induces a well-defined map between combinatorial types of labeled 
and abstract tropical curves. By definition the only additional data in the combinatorial type 
of a labeled curve compared to the underlying abstract curve is the directions of the edges. 
As the directions of the ends are fixed by A it therefore suffices to show that for a given 
(combinatorial type of a) graph F and fixed directions of the ends there is a unique choice 
of directions for the bounded edges compatible with the balancing condition of definition 

1131 

We will prove this by induction on A'^. The statement is clear for N ^3 since there are no 
bounded edges in this case. In order to prove the induction step we show first that there is 
a vertex Vi of valence / with / — 1 ends adjacent. Assume there is no such vertex. Then 

A^<^(vaiy-2) =£vaiy-2-A:, 

V V 

where k denotes the number of vertices. As 

/t = A?-2-£(vaiy-3) =A?-2-£vaiy + 3/t 

V V 

we have 

< XI vaiy - X^vaiy +N-2 

V V 

which is a contradiction. 

So assume that the (contracted or non-contracted) ends x,j , . . . j are adjacent at a vertex 
Vi of valence Let E be the only bounded edge which is adjacent to Vi . Then the directions 
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of jc,j , . . . ,JCi,_i are fixed (by A for the non-contracted ends, and to be for the contracted 
ones), so there is a unique choice for the direction of E compatible with the balancing 
condition at V\. Now remove the unbounded edges x,-, , . . . j from Y and make E into 
an unbounded edge with this new fixed direction. This new graph has — (/ — 1 ) + 1 ends, 
which is less than N as I is at least 3. Therefore we can apply induction and conclude that 
the directions of all bounded edges are determined. □ 

For the rest of this paper we will assume for simplicity that n > 0, i.e. that there is at least 
one contracted end. 



Proposition 4.7. With notations as above, the map 

^^*,„p(K'-,A)^e^xK'- 

CK^((p;v(r(C)),evi(C)) 

is an embedding whose image is the tropical fan (pN{-^o,N,tiop) x So ^q"^ ^^^p{W ,A) 
can be thought of as a tropical fan of dimension r + N — 3 = r + n+ #A — 3, namely as the 

fan ^0,„+#A,trop X . 

Proof. It is clear that the given map is a continuous map of polyhedral complexes. By 
lemma |431 it suffices to check injectivity and compute its image for a fixed combinatorial 
type a. As in proposition 2.11 of IIGM2I the cell of ^^^q^ ^^^^{W , A) corresponding to 

curves of type a is given by M^q x W, where the first positive coordinates are the lengths 
of the bounded edges, and the second r coordinates are the position of a root vertex (that 
we choose to be the vertex V adjacent to xi here). This is true because we can recover the 
map h if we know the position h{V) and the lengths of each bounded edge (in addition to 
the information of a). The map of the proposition obviously sends this cell bijectively to 
the product of the corresponding cell of ^Af(^o,A'.trop) and W (since the position of the 
root vertex h{V) is unrestricted). □ 



Proposition 4.8. With the tropical fan structure of proposition \4.7\ the evaluation maps 
ev,- : ^_^^^iW , A) — > R'' are morphisms of fans (in the sense of definition \2.22i . 

Proof. As usual let = n +#A, and identify .^^^^ ^.^^{W , A) with the space ^o.N.mp x 
as in proposition |4|2] For all 1 < ; < « consider the linear map 



ev : X 



X W — > W 

N 



(fl{l2},...,a{iv_i,iv},^) I — > b + -Y,{a{i.k}-a{i.k})vk, 

^ k=2 
k^i 

where Vk is the direction of the ^-th end, i.e. vi = ■ ■ ■ = v„ = and (v„+i , . . . , vn) = A. As 
evJ(Im(<I>iv) X {0}) = {0}, the map ev- induces a linear map evj : Qn x W W. 

We claim that evJ| jfg^j^^pxM'' is the map induced by ev,, hence we have to show the com- 
mutativity of the diagram 

'^O.A'lrop X K'' ■ 

QatxE'- 
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As the case / = 1 is trivial, and using the additivity of the function Y!k=i ^'k i<^ik ^ ^ik), we 
may assume that there exists only one edge E, and that this edge separates xi and x,. Let 
V be the vertex adjacent to ,yi, and let Ti C [A^] be the set of ends lying on the connected 
component of r\ {E} containing xi (so that 1 G T and / ^ T). Since by the balancing 
condition of definition ^, li the equation v{E,V) = Hki^Ti ^'k = ^HkeTi ^'k holds, we get 



(ev'.o{(pNxid)j{r,xu...,XM,h{xi)) = h{xi) 



1 +: 



keTi k^Ti 



^ h{xi)+l{E)v{E,V) 
= h{xi) 

as required (where 1{E) denotes the length of E). It remains to check that ew'^{Af^ x Z' ) C 

Z''. It suffices to check that ty'^{vi,b) G 1/ for the generators v/ of An (see construction 
and all b G Z''. Assuming 1 G /, we get 



e.w'i{vi,b) = 



which finishes the proof as v^. G If . 




, if ;Y / 
, if i G /, 



□ 



Example 4.9. As an example of the calculation in the above proof we consider the space 
-^d* trop(^^' 1) = -'^o. 5. trap X K^, SO that the curves have N = 5 unbounded edges with 
directions vi = V2 = 0, \'3 = (1,1), V4 = (—1,0), \'5 = (0,-1). We consider curves of the 
combinatorial type drawn in the following picture: 



h{x4.) 





h{xs) 



We can read off immediately from the picture that ev2(C) =h{xi)+a{\,Q)+b{Q, — \). 
On the other hand, we compute using the formula of the proof of proposition l4.8l 

(ev^ o X id)^ (C,xi, . . . ,xs,h{x\)) 

= ev^(distc(jt:i,X2), . . . ,distc(jt:4,X5),/!(jci)) 
1 5 

= /z(xi) + - ^ (distc(xi,Xi)-distc(x,-,jCA,))vA: 

^ k=3 

= /i(xi ) + i [(fl - b)vi + (0 - (fl + b))v4 +{{a + b)- Q)vs] 

^ h{xi) + ^ [fl(v3 - V4 + V5) + fo(-V3 - V4 + vs)] 
= /!(xi)+fl(l,0)+/7(0,-l). 
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Remark 4.10. Just as in chapter [3] we can define forgetful maps on the moduli space of 
labeled tropical curves in W as well. We can forget certain contracted ends, but also we 
can forget all non-contracted ends and the W factor in y£^^^ ^^^^{W ^A) = ^o,7V,trop x K*^, 
which corresponds to forgetting the map h. The same argument as in proposition 13. 121 
shows that these forgetful maps are morphisms as well. 

Remark 4.11. In proposition 14.71 we have constructed the tropical fan structure on the 
moduli space .-#Q*jj.Qp(M'', A) using the evaluation at the first (contracted) marked end. If 
we use a different contracted end jc,- with / G {2, . . . , «} instead, the two embeddings in Qf^ x 
K'' only differ by addition of ev,- (C) — evi (C) in the W factor As this is an isomorphism by 
proposition l4.8l it follows that the tropical fan structure defined in proposition l4.7l is natural 
in the sense that it does not depend on the choice of contracted end. 



5. Applications 

In this final chapter we want to apply our results to reprove and generalize two statements 
in tropical enumerative geometry that have occurred earlier in the literature. The first 
application simply concerns the number of rational tropical curves in some M' through 
given conditions. 

Theorem 5.1. Let r >2, let A be a degree of tropical curves in W (i.e. a multiset of 
elements of Z' \{0} that sum up to Oj, and let n > be such that r + n + #A — 3 = nr. 
Then the number of rational tropical curves of degree A in W through n points in general 
position (counted with multiplicities) does not depend on the position of the points. 

Proof Let ev := evi X • • • X ev„ : -^d*trop(^' ^ proposition 147] the space 

^Q*(^Qp(R'', A) is a tropical fan, and by proposition 14.81 the map ev is a morphism of 
fans (of the same dimension). As W is irreducible we know from corollarv 12.261 that for 
general Q G M.'"' the number 

^ multc ev 

does not depend on Q. So if we define the tropical multiplicity of a curve C occurring in 
this sum to be mult^ev we conclude that the number of labeled curves of degree A in W 
through the « points in W specified by Q does not depend on the choice of (general) Q. The 
statement for unlabeled curves now follows simply by dividing the resulting number by the 
order |G| of the symmetry group of the non-contracted ends as in construction |43] □ 

Remarks.!. In the proof of theorem lSTI we have defined the tropical multiplicity of a curve 
to be the multiplicity of the evaluation map as in corollary 12.261 By corollary 12.271 this 
multiplicity can be computed on a fixed cell of -^o^trop^^' '■^^ absolute value of the 
determinant of the matrix obtained by expressing the evaluation map in terms of the basis 
on the source given by the vectors v/ (see construction 13.6b that span the given cell. But 
note that the coordinates on the given cell with respect to this basis are simply the lengths 
of the bounded edges. It follows that the determinant that we have to consider is precisely 
the same as that used in IIGM2 I chapter 3. In particular, in the case r = 2 it follows by 
proposition 3.8 of IIGM2I that our multiplicity of the curves agrees with Mikhalkin's usual 
notion of multiplicity as in definitions 4.15 and 4.16 of IIMll . 
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Remark 5.3. For simplicity we have formulated theorem ISTI only for the case of counting 
tropical curves through given points. Of course the very same proof can be used for count- 
ing curves through given affine linear subspaces (with rational slopes) if one replaces the 
evaluation maps ev,- by their compositions with the quotient maps W W/Li, where L; is 
the Unear subspace chosen at the ;-th contracted end. This setup has been considered e.g. 
by Nishinou and Siebert in |NSJ. 

As our second application we consider the map occurring in the proof of the tropical Kont- 
sevich formula (see proposition 4.4 of IIGM2I ). 

Theorem 5.4. Let d > I, and let n ~ 3d. Define 

n := ev| x ev2 x ev3 x • • • x ev„ x ft4 : ./#o,)i,trop(II^^,<^) ^ R^""^ x ^o,4,trop, 

i.e. K describes the first coordinate of the first marked point, the second coordinate of 
the second marked point, both coordinates of the other marked points, and the point in 
•^0,4,trop defined by the first four marked points. Then deg^(g) ^pgjj-i(0mult,r(^') 
(where mult;[(f ) is defined in IIGM2II . definition 3.1) does not depend on Q (as long as Q 
is in general position). 



Proof. We define the map 

n' ev| x ev2 x ev3 x • • • x ev„ x ft4 : ^d*,jop(M^,c/) m}"^^ x ^o,4,trop 

obtained from K by replacing ^(^nxxo^(M? ^d) by '^o'*trop(^^''^)- Then for each inverse 
image P e .^o,«,trop(R^'i) with n{P) = Q there exist |S^,| different P' e J^^^f^ ^^^^{R- ,d) 
with 7r'{P') = 2 of the same multiplicity multj[i{P') = mult;i:(P) (for the different labelings 
of the non-marked unbounded edges). Hence 

|S^| -degree) =deg,,(e). 

So it is enough to show that degj^i (Q) does not depend on Q. By proposition 14 . 7 1 the space 
-^d* trop(^^''^) ^ tropical fan. By example [3.10| the space ^o.4.trop is just a tropical line 
in and thus an irreducible tropical fan by example 12.181 As R^"^^ is an irreducible 
tropical fan (consisting of just one cone), too, we can conclude using proposition l2.20l that 
Y := R^"^^ X .^o,4,trop is an irreducible tropical fan. Obviously, the source and target of n' 
are of the same dimension. As n' is a morphism of fans by propositions I3.12l and l4.8l we 
can apply corollarv 12.261 and conclude that 

^ mult/> 7z' 

P<^\<tMo^i^^'d)\:iz'(P)=Q 

does not depend on Q. So it remains to show that multp k' ~ mult;i/(P). But this follows 
from corollarv 12. 27l in the same way as in remark|52] □ 



Remark 5.5. In the same way as in theorem |5T| the result of theorem 15741 can of course be 
generalized immediately to the case of curves in R' of arbitrary degree A and with various 
linear subspaces as conditions. 
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